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Abstract 


In this paper, we first give the cartesian product of two neutrosophic multi sets(NMS). Then, we define 
relations on neutrosophic multi sets to extend the intuitionistic fuzzy multi relations to neutrosophic multi 
relations. The relations allows to compose two neutrosophic sets. Also, various properties like reflexivity, 
symmetry and transitivity are studied. 
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1 Introduction 


Recently, several theories have been proposed to deal with uncertainty, imprecision and vagueness such 
as probability set theory, fuzzy set theory[5I], intuitionistic fuzzy set theory [7], rough set theory[44] etc. 
These theories are consistently being utilized as efficient tools for dealing with diverse types of uncertainties 
and imprecision embedded in a system. But, all these above theories failed to deal with indeterminate 
and inconsistent information which exist in beliefs system. In 1995, inspired from the sport games (win- 
ing/tie/defeating), from votes (yes/ NA/ No), from decision making (making a decision/ hesitating/not 
making) etc. and guided by the fact that the law of excluded middle did not work any longer in the mod- 
ern logics, Smarandache[41] developed a new concept called neutrosophic set (NS) which generalizes fuzzy 
sets and intuitionistic fuzzy sets. NS can be described by membership degree, indeterminate degree and 
non-membership degree. This theory and their hybrid structures has proven useful in many different fields 
such as control theory[1], databases[4] [5], medical diagnosis problem[2], decision making problem [24], 
physics[31], topology [25], etc. The works on neutrosophic set, in theories and applications, have been 
progressing rapidly (e.g. [8] [6] [11] 46]). 

After Molodotsov [30] proposed the theory of soft set combining fuzzy, intuitionistic fuzzy set models with 
other mathematical models has attracted the attention of many researchers (e.g. [23] 28] 48]. Also, Maji et 
al.[26] presented the concept of neutrosophic soft sets which is based on a combination of the neutrosophic set 
and soft set models. Broumi and Smarandache[9] [12] introduced the concept of the intuitionistic neutrosophic 


soft set by combining the intuitionistic neutrosophic sets and soft sets. The works on neutrosophic sets 
combining soft sets, in theories and applications, have been progressing rapidly (e.g. [10] [13] [14] 20] 21] [27] ). 

The notion of multisets was formulated first in [47] by Yager as generalization of the concept of set theory 
and then the multisets developed in [15] by Calude et al.. Several authors from time to time made a number 
of generalization of set theory. For example, Sebastian and Ramakrishnan[38] [39] introduced a new notion 
called multi fuzzy sets, which is a generalization of multiset. Since then, several researcher [29] 
discussed more properties on multi fuzzy set. [22] [40] made an extension of the concept of fuzzy multisets by 
an intuitionstic fuzzy set, which called intuitionstic fuzzy multisets(IFMS). Since then in the study on IFMS , 
a lot of excellent results have been achieved by researchers [18] [32] [33] [34] [35] [36]. An element of a multi fuzzy 
sets can occur more than once with possibly the same or different membership values, whereas an element 
of intuitionistic fuzzy multisets allows the repeated occurrences of membership and non-membership values. 
The concepts of FMS and IFMS fails to deal with indeterminatcy. In 2013 Smarandache extended the 
classical neutrosophic logic to n-valued refined neutrosophic logic, by refining each neutrosophic component 
T, I, F into respectively T1, T», ..., Tm, and Ih, D, ..., Ij, and F1, Fo, ..., Fp. Recently, Ye et al. [49], Ye 
and Ye [50] and Chatterjee et al.[17] presented single valued neutrosophic multi sets in detail. The concept 
of neutrosophic multi set (NMS)is a generalisation of fuzzy multisets and intuitionistic fuzzy multi sets. 

'The purpose of this paper is an attempt to extend the neutrosophic relations to neutrosophic multi rela- 
tions(NMR). This paper is arranged in the following manner. In section 2, we present the basic definitions 
and results of neutrosophic set theory and neutrosophic multi(or refined) set theory that are useful for sub- 
sequent discussions. In section 3, we study the concept of neutrosophic multi relations and their operations. 
Finally, we conclude the paper. 


2 Preliminary 


In this section, we present the basic definitions and results of neutrosophic set theory [41][46] and neutrosophic 
multi(or refined) set theory [19] that are useful for subsequent discussions. See especially [4] [5] [2] [3] [6] [11] 
for further details and background. 

Smarandache[22] refine T , I, F to Ti, T5,..., Tm and Nh, Iy,..., Ip and Fi, F9,..., Fp where all Tm, Ip and 
F, can be subset of [0,1]. In the following sections, we considered only the case when T ,I and F are split 
into the same number of subcomponents 1,2,...p, and T4 I4,F^ are single valued neutrosophic number. 


Definition 2.1 Let U be a space of points (objects), with a generic element in U denoted by u. A neutro- 
sophic set(N-set) A in U is characterized by a truth-membership function T'4, a indeterminacy-membership 
function I4 and a falsity-membership function Fa. T'A(x), La(x) and FA(x) are real standard or nonstandard 
subsets of ] 0,1*[. 

It can be written as 


A = {< x, (T'A(x), Ia (x), Fa(x)) >: x € U, TA(u), DA(x), FA(x) C [0,1]. 
There is no restriction on the sum of Ta(u); LA(u) and FA(u), so 0 € supT4(u)+supl4(u)+supF4(u) < 
a", 
Here, 1* = 1+e€, where 1 is its standard part and £ its non-standard part. Similarly, “O= 1+e, where 0 
is its standard part and & its non-standard part. 


For application in real scientific and engineering areas,Wang et al.[46] proposed the concept of an SVNS, 
which is an instance of neutrosophic set. In the following, we introduce the definition of SVNS. 


Definition 2.2 [/6] Let U be a space of points (objects), with a generic element in U denoted by u. An 
SVNS A inX is characterized by a truth-membership function T'A(x), a indeterminacy-membership function 
Ia(x) and a falsity-membership function F4(a), where Ta(x), IA(x), and F(x) belongs to [0,1] for each 
point u in U. Then, an SVNS A can be expressed as 


A — {< u, (TA(z), Ia(æ), FA(x)) >: 2 € E, Ta(c), I4 (2), FA(z) € (0, 1}. 


There is no restriction on the sum of T4A(x); Ia(a) and FA(x), so 0 € supTA(x)-- supIA(x)-- supFA(x) € 


Definition 2.3 [ZJ] Let E be a universe. A neutrosophic multi set (NMS or Nm-set) A on E can be defined 
as follows: 


A e [msi T on TÄ (@)), (4 (2), Gn sog 2), 
(F} (x), F2(z),..,Fl(r) >: 2 € E) 


where, T (x), T3 (x), ..., T} (£) : E — [0, 1], T4 (£), I} (£), ..., TẸ (£) : E — [0, 1] and F} (x), F2 (x), ..., FẸ (æ) : 
E — [0,1] such that 0 < Ti (a ) + H4 (£) + Få (x) < 3G = 1,2,...,P) and Ti(x) < T3 (x) € .. < TẸ (x) for 
any x € E. (T}(£), T3 (x), ..., TẸ (£)), Ql (a), I} (£), ..., TẸ (x)) and (F} (x), F} (x), ..., FẸ (x)) is the truth- 
membership sequence, E EAE E sequence and falsity-membership sequence of the element 
x, respectively. Also, P is called the dimension of NMS A. We arrange the truth-membership sequence in 
decreasing order but the corresponding indeterminacy-membership and falsity-membership sequence may not 
be in decreasing or increasing order. The Cardinality of the membership function Tc(x) ,the indterminacy 
function Ic(x) and non-membership Fc(x) is the the lenght of an element x in a NMs A denoted as P(A), 
defined as 


P(A) = |Te(2)| = Me(a)| = |Fe(z)] 
if A,B,C are the NMS defined on E, then their cardinality is 
P = Max|P(A), P(B), P(C)}. 
set of all Neutrosophic multi sets on E is denoted by NMS(E). 
Definition 2.4 [/9] Let A, B € NMS(E). Then, 


1. A is said to be NM subset of B is denoted by ACB if T(x) < Ti (x), I(x) > I5(x) ,Fi(a) > Fl(x), 
Vr € E. 


2. A is said to be neutrosophic equal of B is denoted by A = B if T4(a) = Tp(a), IA(v) = Ip (a), 
F(a) = F(a), Va € E. 


3. the complement of A denoted by A^ and is defined by 


Ae ={<r, (Fi (a), F2 (x), ..., FẸ (x)), (1 — Ih (£), 1 — I3 (a), ...,1— TẸ (£)), 
Uta. T3 hos TX (£)) >: z € E} 


Definition 2.5 [/9] Let A, B € NMS(E). Then, 
1. The union of A and B is denoted by AUB — C and is defined by 


C -í(«s,(Te(z) Tê (£), . T (2), Gc a A ez), 16 (2); 
(Fé (x), Fe (), .. FP (a)) >: z€ E} 
where TẸ = T$ (x) V T$ (x), Ib = Ih (x) A I(x) FS = Fi (x) A F$ (x), Vx € E and i = 1,2, ..., P. 
2. The intersection of A and B is denoted by ANB = D and is defined by 
D ={<2,(Tp(x),TB(2),....TH (x). Ut b E D(z), -n Ib(z)), 
(F5 (x), F5 (x). -. FE(z)) >: | se E] 
where T = T} (x) A T$ (x), I$, = P (x) V Ib (£) Fh = F} (<) V F$ (x), Vr eEundi-l,2,P. 


3. The addition of A and B is denoted by A+B = E, and is defined by 


EQ, = {< x, (Tp, (£), Tg, (2). -- STE (a )), Tp, (2), I2, (£), -n T5, (2)), 
h (£ ), FR (x z), s FẸ, (z)) >: « € E} 


where Th, = T(x) + T&(z) — TÀ(z).T&(x), Ig, = I4(x).I5(x) Fb, = File) F(s), Vr € E and 
i=1,2,.,P. 


4. The multiplication of A and B is denoted by Ax B = Es and is defined by 


Ej; = {< x, (Th, (x), T£, (2), .... TE, (2), Ip, (2), 1, (2), -> Ti, (2); 

(Fp, (2), F2, (£), -~ Fg, (2)) >: v € E} 
where Tp, = TA (z).T5(z), Ig, = IA(x) + I5(x) — IA (2) I5 (x) Fp, = FA(x) + Fp(a) — Fi (2). Fh (x), 
Va € E andi —1,2,..., P. 


3 Relations on Neutrosophic Multi Sets 


In this section, after given the cartesian product of two neutrosophic multi sets(NMS), we define relations on 
neutrosophic multi sets and study their desired properties. The relation extend the concept of intuitionistic 
multi relation [34] to neutrosophic multi relation. Some of it is quoted from [19] [20] [34] [41]. 


Definition 3.1 Let 0 4 A,B € NMS(E). Then, cartesian product of A and B is a Nm-set in E x E, 
denoted by A x B, defined as 


AxB= (x,y); (Taxa (, 9), Taxa (a, 9), ies Lag Ls Ts 
(TAx p (T V) TA ors y) s TA (n 9), 
(FA pv, y), FA p(z, y), sig Fn. v)) >: LYE E} 


where l 
Tax Bly: FAxn UE > (0, 1], 
TÀ, g(z, y) = min [46,74 ) 
Dn y) = max 56.152) 
and 


FA, (a, y) = max (FA(2), Fi(y)} 
for all x, y € E and j € {1,2, ... n} (n = maz{ P(A), P(B)}). 
Remark 3.2 A cartesian product on A is a Nm-set in E x E, denoted by A x A, defined as 


AxA= jas (x,y), (Tax a(t, V) TA a (s V); M PIC) 
(TAs AG Y) Tay A (n Y), TA A 9), 
PY MOON NETT cR >: my € E} 


where l l 
Taxi LEX E (0, 1], 
Thya(e.y) = min {T4(2), TÁO) }, 
Dag) = max UG) D] 
and 


FA, AG) = max LFAG), FA) ) 
j € {1, 2, ...,n} (n = max{P(A)}) 
Example 3.3 Let E = {1,22} be a universal set and A and B be two Nm-sets over E as; 


A= {<21,{0.3,0.5, 0.6}, {0.2, 0.3, 0.4}, {0.4, 0.5, 0.9} >, 
< 25, {0.4, 0.5, 0.7}, {0.4, 0.5, 0.1}, {0.6, 0.2, 0.7} >} 


and 


B= {< 21, {0.4,0.5, 0.6}, {0.2, 0.4, 0.4}, {0.3, 0.8, 0.4} >, 
< 25, {0.6, 0.7, 0.8}, {0.3, 0.5, 0.7}, {0.1, 0.7, 0.6} >} 


Then, the cartesian product of A and B is obtained as follows 


Ax B= I: (21,21), {0.3, 0.5, 0.6}, (0.2, 0.4, 0.4}, {0.3, 0.8, 0.9} >, 
< (21,22), {0.3, 0.7, 0.8}, {0.2, 0.5, 0.7}, {0.1, 0.7, 0.9} >, 
< (x2,21), {0.4, 0.5, 0.6}, {0.2, 0.5, 0.4}, {0.3, 0.8, 0.7} >, 

< (22,23), {0.4, 0.7, 0.8}, {0.3, 0.5, 0.7}, {0.1, 0.7, 0.7} >} 


Definition 3.4 Let 0 Z A, B € NMS(E) andj € (1,2,...,n]. Then, a neutrosophic multi relation from A 
to B is a Nm-subset of A x B. In other words, a neutrosophic multi relation from A to B is of the form 
(R, C), (C € E x E) where R(z,y) C A x B V(z,y) € C. 


Example 3.5 Let us consider the Example Then, we define a neutrosophic multi relation R and S, 
from A to B, as follows 


R= {< (zx1,21), {0.2, 0.6, 0.9}, {0.2, 0.4, 0.5}, (0.3,0.8,0.9] >, 
< (21,22), {0.3, 0.9, 0.8}, {0.2, 0.8, 0.7}, {0.1, 0.8, 0.9} >, 
< (x2,21), {0.1, 0.9, 0.6}, {0.2, 0.5, 0.4}, {0.2, 0.8, 0.7} >} 


and 


S= {< (zı, zı), {0.1,0.7, 0.9}, {0.2, 0.5, 0.7}, {0.1,0.9,0.9} >, 
< (21,22), {0.3, 0.9, 0.8}, {0.2, 0.8, 0.8}, {0.1, 0.8, 0.9} >, 
< (2,21), {0.1, 0.9, 0.7}, {0.2, 0.9, 0.4}, {0.2, 0.8, 0.9} >} 


Definition 3.6 Let A, B € NMS(E) and, R and S be two neutrosophic multi relation from A to B. Then, 
the operations RUS, RAS, RFS and RXS are defined as follows; 


1. »" 
RUS = {< (x,y), (Tlgs(v. v), Tagg (2. Y) -Tross 9); 
(Tras Gr y), B Ü g(t, y), NIC 
(Frog (2s y); FLU (m, y) - Egal? c, y)) >: T.y € E} 
where 
Toste y) = Th(x) V T2 (y), 
Figs(z y) = Faz) ^ Fily) 
Vr,y € E and j =1,2,...,n 
2. 
RAS = {< (x, y); (s RAS (2,y), Thx gl£, iva Tus nu 
La s (2; y), E PRO Mosen Ipis ®Y)) 
(Fasl Y) FRas(® uu Fo cu) >: £,y € E} 
where 
Thag(t,y) = T&(x) ^ T&(y), 
Iam) = I(x) V Il), 
Fi. .(2,y) = F(x) v Få (y) 
Vr,y € E and j =1,2,...,n 
3. E 
RES = {< (x,y), (Thys © Y) Taz s y). TR S (ns y), 


Uer) Dessen). sro) 
(Fh. sen y), F2: 5g). Fiz sy) >: 2,y € E) 


where 
Ti (2,9) = TÀG) + TÀG) — TÀG-TÉGU, 
B unu) o B), 


B cma zm Fj(x).Fi(y) 





Va,y € E and j =1,2,...,n 


RXS = {< (x, y), (Tzs (2: Y), Tas s(t), m T 
(I5 5 gt. y); Toss y); suem Ines). 


(Fl (x,y), F2- al) ND LL TN >: x,y € E} 


RXS 
where 


Trg(®¥) = T$ (x).T£(y), 
D. (uy) = I} (2) + (y) — I (c). y), 


Fi- (x,y) = F(x) + Fi (y) — Fh(z).F2(y) 





Vzr,y € E and j =1,2,...,n. 


Here V, ^, +, ., — denotes maximum, minimum, addition, multiplication, subtraction of real numbers 
respectively. 


Example 3.7 Let us consider the Example[3.5| Then, 


ROS = {< (zı, x1), (0.2,0.6,0.9), {0.2, 0.4, 0.5}, {0.3, 0.8, 0.9} >, 
< (21,22), {0.3, 0.9, 0.8}, {0.2, 0.8, 0.7}, {0.1, 0.8, 0.9} >, 
< (x2, 21), {0.1, 0.9, 0.6}, {0.2, 0.5, 0.4}, {0.2, 0.8, 0.7} >} 


and 


RAS = {< (zı, z1), {0.1,0.7, 0.9}, {0.2, 0.5, 0.7}, (0.1,0.9,0.9) >, 
< (21,23), {0.3, 0.9, 0.8}, {0.2, 0.8, 0.8}, {0.1, 0.8, 0.9} >, 
< (x2, 21), {0.1, 0.9, 0.7}, {0.2, 0.9, 0.4}, {0.2, 0.8, 0.9} >} 


Similarly, R+S and RXS can be computed. 


Assume that Ø 4 A,B,C € NMS(E). Two neutrosophic multi relations under a suitable composition, 
could too yield a new neutrosophic multi relation with a useful significance. Composition of relations is 
important for applications, because of the reason that if a relation on A and B is known and if a relation on 
B and C is known then the relation on A and C could be computed and defined as follows; 


Definition 3.8 Let R(A— B) and S (B— C) be two neutrosophic multi relations. The composition S oR 
is a neutrosophic multi relation from A to C, defined by 


SoR= {< (2,2); hl 2), TS ur e) ss TE 2)); 
(IS, nz, 2), I$, (2, 2), Ion (2, z)), 
(Fi rlz, z), F8, (2, z), eo FS pla, z)) >: 2,2 € E} 


where l l 
Tå nle, 2) = V{Th(a,y) A TÉ, 2) 
y 
Ton (@, 2) = A{ Th(a,y) v 15,2] 
y 


Fd. (ns 2) = ^ {FR y) V Fålu,z)} 
y 


for every (x, z) E x E, for every y € E and j = 1,2, ...,n. 
Definition 3.9 A neutrosophic multi relation R on A is said to be; 
1. Reflexive if T1 (v, x) =1, IH (x, x) =0 and Fi (a, x) — 0 for all z € E, 
2. Symmetric if TÀ(z, y) = TÀ (y, x), Th (x,y) = Th (y, x) and Fi(a,y) = Fi(y, x) for all x,y € E, 
3. Transitive if Ro RC R, 


4. neutrosophic multi equivalence relation if the relation R satisfies reflexive, symmetric and transitive. 


Definition 3.10 The transitive closure of a neutrosophic multi relation R on E x E is R= RUR?UR3U... 


Definition 3.11 If R is a neutrosophic multi relation from A to B then R-! is the inverse neutrosophic 
multi relation R from B to A, defined as follows: 


R7 = (sm) Fh (2,9), Fh G9) : (y) e Ex E) 

where | 

T$ i(m y) = Try, £), Ips (£, y) = Ig(y. £), Fh- (£,y) = Fey, x) and j = 1,2,...,n. 
Proposition 3.12 If R and S are two neutrosophic multi relation from A to B and B to C, respectively. 
Then, 

1. Ce ew 

2. (So R)! = R7! o S7! 

Proof 


1. Since RT! is a neutrosophic multi relation from B to A, we have 


T) (z,y) = Thy, £), T). (x,y) = 1,2) and F$ (s, y) = Fi (yu) 
Then, 


Tip-1)-1(2, y) = T]. (y, x) = TG y): 
T scis ale, y)- Beau; z) = IG, y) 
and 

Fég-iy i y) = Hy som) = Fi (x,y) 
therefore (R^ 1)^! = R. 


2. If the composition S o R is a neutrosophic multi relation from A to C, then the compostion R^! o 871 
is a neutrosophic multi relation from C to A. Then, 


H 
= 
A 
B 
I 
q 


ye 2) 

TÅ, y) ^ Tí. 2)] 

TÀ ism A TÉ Gg) E 5 
Pay) TIG z)) 


1 
o 
-aggcib £) 


Oo 
a 


—a— ON 


II 


II 


Ts 


II 


Ue e< e< 


II 


II 
I 
ae. 
o 


ge, 
Ih.) V Hy 2)) 

Hs Gn) A 
HG.) v Hau) 


R 
R-10o5-1(2, x) 


Paoi (2,2) 


I 


Il 


Il 
e> e> e> 


—_ eoM^— em 


—1 
—1 


I 
id 


and 
Fisory-1(@2) = Flgony (2,2) 


=A [Fh y) V Fay, 2)} 
TRT V FL y) 
Uer ath y) V B? (y, x)} 


p-1og-1 (2,2) 


N 


Finally; proof is valid. 


Proposition 3.13 If R is symmetric, then R~‘is also symmetric 


Proof: Assume that R is Symmetric then we have 


T$ (a, y) = Th (y, 2), 


Tin y) = Tk(ys) 
and 
F(z, y) = Fh(y 2) 
Also if R^! is an inverse relation, then we have 


To sh y) = T$ (y, x), 


B. (ea) = T (y, x) 
and 


F} (s, y) = F(u, 2) 
for all x,y € E 


To prove R~! is symmetric, it is enough to prove 


TP rg) = Tye), 
Py) = aye) 
and 


Fii (x,y) = pr (y; x) 
for all x,y € E 
Therefore; 


DL dg = T$ (y, £) = T(x, y) = Th (y, £); 


H (x,y) = Ihly, x) = I (æ, y) = I$ (y, 2) 
and 


Fh (x,y) = FRY, £) = Fh (2, y) = Fh (y, 2) 
Finally; proof is valid. 


Proposition 3.14 If R is symmetric ,if and only if R= R~}. 


Proof: Let R be symmetric, then 


and l 
FR(2,y) = Fry, x) 
and 
R-! is an inverse relation, then 


Tl (x,y) T2 (y, £); 


Peg 
and 


Fg a (vy) = FR(y, 2) 
foalz,yceE. 
Therefore; T? ,(z,y) = Tay, x) = Tg (x, y). 
Similarly 


1] (z, y) = Id (y, x) = F(a, y) 


and | 
Fh- (x,y) = Fry, 2) = FR(x,y) 
for all x,y € E. 
Hence R = R^! 
Conversely, assume that R = R^! then, we have 


Tp(a,y) = Ths (m y) = Try, 2) 
Similarly 

Tr, y) = Ih Gy) = Ios 2) 
and 

Filz, y) = Fia (2, y) = FR(y,2). 
Hence R is symmetric. 


Proposition 3.15 If R and S are symmetric neutrosophic multi relations, then 
1. RUS; 
2. RAS, 
3. R+S 
4. RXS 
are also symmetric. 


Proof: R is symmetric, then we have; 
Thx, y) = Try, 2), 


Tiu.) = Is (y 2) 
and 

F&z. y) = FRU v) 
similarly S is symmetric, then we have 


and | l 
F3(x,y) = F3(y, x) 
Therefore, 


1. 


Tcv, y) — max TÀ (x, y), TÀ (x, y) 


— max TÀ (y, £), T2 (y, x) i 


and 
Flgg(ny) = min į F(x,y), Fi(x,y) 
= min 4 F$ (y, z), F2 (y, x) 
z Ffos (Ws x) 
therefore, RUS is symmetric. 


T3 oou) — min TÀ (x, y), TÀ (x. y) 
= min { TR(y,2), Ty, 2) 
_— 75 
= Thag V T), 


= max T 2) Hn 2)] 
e esa 
and 
Fiag(#,y) = max4F&(v. y), F(z, y) 
= max 4 F} (y, x), F2(y, x) 
= Firs% m) 





3. j 
= Thys HT) 
= Ip(y, £g (y, 2) 
— qi 
E Ipis% 2) 
and 
Fag ®y) = F(z, y)F3(2,y) 
= FR(y, 2) F3(y, 2) 
F Ferg) 
therefore, R+S is also symmetric 
4. : 
= Try, )T3(y, v) 
niis ^ T) 
Theg(@y) = IG.) iG y) — Iam y) HI sy 
= Try; x) EH i (y, x) = Ihly, x) Lh (y, x) 
= Ist 
Fiol) = FR. y) Filz, y) — File, y)Fg(m. y 





hence, RXS is also symmetric. 


Remark 3.16 RoS in general is not symmetric, as 


10 


= ^ (Fits v Fi. 2) 
= MG v FG 
# Flrosy (2,2) 


but Ro S is symmetric, if Ro S = S o R, for R and S are symmetric relations. 


Kros) (x, 2) 


and 


for every (z,z) € E x E and for y € E. 


Proposition 3.17 If R is transitive relation, then R^! 


Proof : R is transitive relation, if Ro R C R, hence if R^ 


Consider; 
Tr- 1 (x, y) 


Day) iz 


and 
Fhe (x, y) 


hence, proof is valid. 


= AG v. 2j 
bs) v Gs y)) 
= sm V Ga) 


is also transitive. 


‘oR CR, then R^! is transitive. 


a a " 2 Th r(Y, x) 
BATT (z a) 
Th.(z,u)} 
i, i oe 
T (y, m) ue FL s s x) 
A {Thu 2) v Ihle z} 
n 


L,z 
Toi loR im, y) 

= PL YX ray x) 
=A{ Fi z) V Fi (z, 2) 

- ALL (x, z) JR ER. iz )] 


P TeR- ais y) 
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Proposition 3.18 If R is transitive relation, then RN S is also transitive 


Proof: As R and S are transitive relations, Ro R C Rand SoS C S 
Also 


j 
29) 2 Trassyscas (0 V) 


Toss (t. y) i T RASJo(RAS) (x,y) 
I 
Fig. y) < 


FRASAS) (x,y) 
implies RNS) o (RAS) C RNS, hence RNS is transitive. 


Proposition 3.19 If R and S are transitive relations, then 


1. RUS, 
2. RFS 
3. RXS 


are not transitive. 
Proof: 


1. As | | 
Thos 0 y) = max TG. y), Tila) 
Ts (ty) = min (Th (2.9), Ile, 9) 
Fhog (ty) = min Fix, y), Fl.) 
and 


T' asyounGs) V5 V) 2 Thos (ty) 
Krösos EY) S Iros © v) 


7 J 
FlRos)o(ROs) ^ V) < Figs (v. y) 


Ir 


(z, y) Iam y) 


and 











The g(t) = TRY) TRY) 
Fi- g(x,y) = Fr(z,y) + F3(a,y) — FRx, y) FS (x,y) 
and 


J j 
T RZSJo(RZ3) (x,y) > Ths (ty) 

J T 
T'R&S)e(RXS) x,y) S InzsG v) 
Jj J 
Finzsyorxs\("¥) S Faz g(@y) 


Hence RUS, RFS and RXS are not transitive. 


Proposition 3.20 If R is transitive relation, then R? is also transitive 
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Proof: R is transitive relation, if Ro R C R, therefore if R? o R7? C R?, then R? is transitive. 
Thonly.e) = V UTR. 2) ATHz,2)} > V (Thon (s 2) ^ Thon Gs 2) = Thon (9, 2); 


Thon(¥s2) = ^ Gs 2) V 1h( 2) <A [bos 2) V Hon Gs) = Hace (9,2) 


and 


Fhsg(y 2) = ^ [FGn 2 V FhGs o) ) < A{ thors 2) V Fhor(2,2)} = Fhoopo(ys2) 


Finally, the proof is valid. 
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Conclusion 


In this paper, we have firstly defined the neutrosophic multi relations(NMR). The NMR are the extension of 
neutrosophic soft relation(NR) and intuitionistic multi relation . Then, some notions such as; inverse, 
symmetry, reflexivity and transitivity on neutrosophic multi relations are studied. The future work will cover 
the application of the MNR in decision making, pattern recogntion and in medical diagnosis. 
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